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SOME  NON-PARAMETRIC  TESTS  OF  WHETHER  THE  LARGEST 
OBSERVATIONS  OF  A  SET  ARE  TOO  LARGE  OR  TOO  SMALL 

By  John  E.  Walsh 
The  RAND  Corporation 

i  ^ 

1.  Summary.  ^atai^^consider^a  large  number  n  of  observations  which  are  statistically 

✓ 

independent  and  drawn  from  continuous  symetrical  populations.  This  paper  presents  some  non- 
parametric  tests  of  whether  the  r  largest  observations  of  the  set  are  too  large  to  be  consist¬ 
ent  with  the  hypothesis  that  these  populations  have  a  common  median  value.  Tests  of  whether 
the  r  largest  observations  are  too  small  to  be  consistent  with  this  hypothesis  are  also 
considered.  Here  r  is  a  given  integer  which  is  ind spendent  of  n. 

Subject  to  some  weak  restrictions,  it  is  shown  that  the  significance  level  of  a  test  Of 

1  jb  y.  -Ti¬ 
the  type  presented  tends  to  a  value  skas  n  increases.  Jor  no  admissible  value  of  n,  however, 

does  the  significance  level  of  this  test  exceed  2kf,  1  If  whether  the  largest  observations  are 

too  large  is  considered,  tests  with  values  of  a  suitable  for  significance  levels  can  be 

obtained  for  r^>  4.  Values  of  a  suitable  for  significance  levels  can  be  obtained  for  any  value 

of  r  if  whether  the  largest  observations  are  too  small  is  investigated  (n  large). 

Properties  of  the  power  functions  of  these  tests  are  considered  for  the  speclfejVcase  in 
which  the  r  largest  observations  are  from  populations  with  common  median  6,  the  remaking 
observations  are  from  populations  with  common  median  and  each  population  has 
that  the  distribution  of  the  quantity 

(sample  value)  -  (population  median) 
is  independent  of  the  value  of  the  population  median.  For  tests  of  0  >  <p,  the  power  function 
tends  to  2ero  as  0  -  $ — > -ao  and  to  unity  as  0  -  ({> — >oo .  For  tests  of  {)  >  0,  the  power 
function  tends  to  unity  as  0  -  <p — >  -co  and  to  zero  as  0  -  f  oo . 

Analogous  teats  of  whether  the  smallest  observations  of  a  set  are  too  small  or  too  large 
can  be  obtained  from  the  tests  of  ths  largest  observations  by  symmetry  considerations. 

If  there  is  strong  reason  to  believe  that  the  set  of  observations  is  a  random  sampls  from 
a  continuous  population,  the  tests  presented  in  this  paper  can  be  used  to  decide  whether  the 
population  is  symmetrical.  Tests  of  this  nature  are  sensitive  to  symetry  in  the  taxis  of  the 
population  but  not  to  symmetry  in  the  central  part. 

2.  Introduction  and  statement  of  teats.  The  tests  derived  in  this  paper  are  applicable  to 
situations  of  the  following  two  types: 

(a).  It  is  known  that  the  observations  are  independent  and  from  continuous  symmetrical 
populations  (i.e.,  each  population  has  a  continuous  cdf  F(x)  such  that  P(x  -  <j)) 

•  1  -  P(<}>  -  x),  where  (J>  is  the  population  median).  It  is  desired  to  test  whether 
the  largest  few  observations  are  too  large  (or  too  small)  to  be  consistent  with  the 
assumption  that  the  populations  have  a  common  median  value  (if  the  50l  point  of  a 
continuous  syrmaetrical  population  is  not  unique,  the  median  of  this  population  ie 
defined  to  be  the  midpoint  of  the  interval  of  $0%  points). 
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(b).  It  la  known  that  tha  observation*  are  Independent  and  frost  oontinuoua  population* 
with  a  common  median  value  (e.g,,  the  observations  may  be  a  sample  from  a  continu¬ 
ous  population).  It  is  desired  to  test  whether  these  populations  are  symmetrical 
(with  emphasis  on  the  tails  of  the  population). 

With  respect  to  (a),  perhaps  the  most  common  practical  application  is  that  where  the 
observations  are  assumed  to  be  a  sample  from  a  continuous  symmetrical  population  of  some 
special  type  (e.g.,  normal)  but  the  values  of  the  largest  few  observations  make  this 
assumption  questionable.  The  non-parametric  tests  presented  for  (a)  are  easily  applied  and 
a  significant  result  for  a  non -parametric  test  automatically  implies  that  the  observations 
are  not  a  sample  from  the  specified  type  of  population.  Furthermore,  if  a  parametric  test 
of  this  situation  (i.e,,  a  test  based  on  the  assumption  of  a  sample  from  this  special  type 
of  population)  is  significant,  the  non-par ametric  tests  are  useful  in  determining  whether  it 
is  possible  that  the  observations  might  be  a  sample  from  a  continuous  symmetrical  population 
of  some  other  type. 

With  reepect  to  (b),  perhaps  ths  most  common  application  is  that  where  the  set  of 
observations  can  be  considered  to  be  a  sample  from  a  continuous  population  and  it  is  desired 
to  test  whether  this  population  is  synetrical  in  ths  tails. 

How  let  us  consider  the  forms  of  the  teste.  Let  xU),***,  x(n)  represent  the  values  of 
the  n  observations  arranged  in  increasing  order  of  magnitude.  Then  x(n*l-r),  x(n^2-r) , • • * , 
x(n)  are  the  r  largest  observations  of  the  eet.  For  situations  of  type  (a),  the  teats  of 
whether  the  r  largest  observations  are  too  large  are  of  the  form 

Accept  that  the  r  largest  observations  are  too  large 
to  be  consistent  with  the  hypothesis  that  the  populations 
have  a  coupon  median  If 

mlnjxU^l-l^)  ♦  x(Jk);  l<k<s<r]>  2x(Wfl), 
where  the  i'e,  J'a  and  r  are  Integers  such  that 

l.  *  r>  1»<  W  Jr <  Vi  *  j.  <w.<n  ‘1rr* 

a  is  defined  by 

a  -  Pr{min[x(n*l-ik)  ♦  x(Jk)j  >  ■  common  median |  , 

and  W  ■  W  (n)  la  the  smallest  integer  satisfying  the  relation 
a  o 

(1‘)  Pr{x(Wfl)  <  -  common  median]  <  a. 

In  testing  the  hypothesis  of  (1),  the  principle  followed  is  to  choose  x(n+l-r)  and  tome 
subset  of  x(n*2-r)# x(n)  for  use  in  the  test.  The  integer  s  represents  ths  total  number 
of  order  statistics  selected  from  x(n+l-r),***,  x(n). 

The  value  of  a  -  a(ijy,igj  independent  of  n  and  is  given  by  equation  (5) 

in  *ection  3.  Table  1  contains  some  values  of  the  i'e,  J'a  and  s  which  yield  values  of  a 
suitable  for  significance  levels.  For  test  (1),  values  of  a  suitable  for  significance  lsvale 
can  be  obtained  for  r  4. 
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If  th#  n  independent  observations  satisfy  the  additional  conditions 

(i).  Asymptotically  (n — >oo),  x(WQ)  is  statistically  indspsndsnt  of 
■in  [x(n4l-ik)  ♦  x(jk)j  1  <  k  £  •]. 

(ii).  Ths  standard  dsriations  of  x(Wa)  and  aln  [x^n^l-l^)  4  *(Jk)l  1  £  *  £  •] 

for  all  n  £  1  4  j  .  1  and  ths  limiting  ratio  -  (n — >co )  of  thsss  standard 

Ii)  •  • 

'  *  deviations  is  either  sero  or  infinite. 

(ill).  Let  the  notation  o(s)  denote  the  standard  deviation  of  s.  Then,  if  the  populations 
have  a  common  median  asymptotically  the  odfs  of  [xfw^)  -  fl/o[x(Wa)]  and 
|min[x(n4l-ik)  4  x(Jk)]  -  2^iJ/o|min[x(n4l-ik)  ♦  are  continuous  at  the 

point  sero. 

then  the  significance  level  of  teat  (1)  approaches  the  value  a  as  n  tends  to  infinity. 

Although  conditions  (A)  may  appear  to  be  complicated,  they  are  not  very  restrictive. 

These  conditions  are  satisfied  if  the  n  observations  are  a  sample  from  a  continuous  population 
of  the  type  usually  encountered  in  practical  situations  (i.e.,  approximated  in  practical 
situations).  Perhaps  ths  most  well  know  type  of  continuous  symmetrical  population  for  which 
a  sample  does  not  satisfy  conditions  (A)  is  that  with  a  triangular  probability  density  function 
Part  (ii)  of  conditions  (A)  is  not  satisfied  for  a  sample  from  a  population  of  this  type. 

For  large  n,  relation  (1*$  with  the  equality  sign  is  approximately  satisfied  if 
*  j  n  ♦  ^  I«  V®  t  (i.e.,  the  largest  integer  contained  in  \"\  K#  Vn  ).  Here  is  the 
standardised  normal  deviate  exceeded  with  probability  a.  This  value  for  Wfl  was  obtained  from 
ths  normal  approximation  to  ths  hlnnmisl  theorem  end  furnishes  s  reasonably  accurate  solution 
of  (1*)  with  ths  equality  sign  for  n  >  10,  (see  [l]). 

As  an  example  of  a  test  of  type  (1),  let  r  •  5,  s  •  2,  •  1,  J2  •  2,  1^  ■  4,  i2  ■  5. 

Then  a  A  .0547  end  ths  test  is  (approximately) 

Accept  the  specified  alternative  of  £1}  if 

mln[x(o-3)4x(l),  x(n-4)4x(2)]  >  2x  (j  n  4  |  . 

That  this  is  a  teat  of  whether  ths  5  largest  observations  are  too  large  is  intuitively 
evident  from  the  fact  that  a  significant!  result  will  bs  obtained  only  if  both 

(a)  x(n-3)  >2x(|n4l  0547VS)-x(l) 

x(n-4)  >  2x(^  n  4  |  K#0547Vn)  -  *(2). 

If  ths  smallest  two  of  ths  five  largest  observations  are  too  large,  it  seems  reasonable  to 
suppose  that  all  of  the  five  are  too  large.  A  similar  interpretation  axlsta  for  all  tests 
of  type  (1). 

The  type  (a)  teats  of  whether  the  largest  observations  are  too  small  are  of  the  form 

Aocept  that  the  r  largest  obssrvstloDs  art  too 
(3)  small  to  be  consistent  with  the  hrpothtels  that  the 

populations  have  &  comon  median  value  ii 
max[x(n4l-Jk)  ♦  x(i  )j  1  <  k  <  e  £  r]  <  2x(n4l-Wa), 
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-  r,  ^  *nd  both  «  «*1  defined  in  (i). 

Pro*  the  result*  for  toot  (1)  oad  symmetry  eons lderat lone ,  the  eignificance  lovol  of  tost  (3) 
toads  to  a  os  n — >  co  if  eoaHtlooo  (A)  dro  satisfied;  it  dooe  not  exceed  2a  for  any  admissible 
value  of  a.  Per  tost  (3),  rsluoo  of  a  oultoblo  for  oignifloanco  IotoIs  can  bo  obtolnod  for 
oil  valuee  of  r  (n  sufficiently  largo) . 

As  indicated  by  (2) ,  tbs  toots  of  whether  the  largest  observations  are  too  largo  can  also 
bo  interpreted  as  toots  of  whether  the  small sot  observations  are  too  largo.  Similarly  the 

*  >  a.  ,  > 

toots  of  whether  the  largest  observations  are  too  snail  can  also  be  interpreted  as  tests  of 
whether  the  smallest  observations  are  too  snail. 

The  above  discussion  presents  intuitive  reasons  for  believing  that  tests  (1)  and  (3)  are 
suitable  for  the  situations  to  which  they  are  applied.  To  obtain  a  a  smi -quantitative  zasaaurs 
of  tho  suitability  of  these  tests,  this  paper  investigates  tbs  special  case  in  which  the  r 
largest  observations  are  free  continuous  b /Metrical  populations  with  comon  median  0,  the 
remaining  observations  are  fran  continuous  symmetrical  populations  with  oomon  median  and 
each  population  has  the  property  that  the  dietrlbution  of  x  -  4  ie  independent  of  4,  where  x 
ie  an  observation  fro*  the  population  and  4  ia  the  median  of  the  population.  The  power 
function  of  e  test  of  type  (1)  or  (3)  ie  defined  to  be  the  probability  that  the  test  is  signi¬ 
ficant  given  the  value  of  •  -  f.  It  ie  found  that  the  power  functions  of  these  tests  have 
several  desirable  properties  1  For  test  (1),  the  power  function  tends  to  zero  as  0  -  | — >-00, 
is  a  nonotonieally  increasing  function  of  8  -  ^  for  0  -  <  0,  and  tends  to  unity  us 

$  -  ^ — >co.  For  test  (3),  the  power  function  tends  to  zero  as  0  -  ^  — >00,  la  monoto nic ally 
decreasing  for  0  -  ^  <  0,  and  tends  to  unity  as  0  -  f — >-00. 

For  testing  whether  the  populations  are  symmetrical  in  the  tails  given  that  they  are 
continuous  and  have  a  oaemon  median,  i.e.,  situation  (b),  t  combination  of  (1)  and  (3)  is 
used.  The  resulting  test  is 

Accept  that  the  populations  are  not  symmetrical 
in  the  tails  if  either 

min  [x(n*l-ik)  ♦  x(Jk);  1  <  k  £  e]  >  2x( Wfl) 

2£ 

max  [x(n*l-Jk)  ♦  x(lk)j  1  <  k  <  s]  <  2x(n>l-WQ), 

where  a  <  lu  <  1^,  <  JT^,  Jw  <  JB<wa  <  rt*l«4.§*  wd  both  a  and  Wq  are  defined 

in  (1).  Since  both  inequalities  in  (4)  can  not  be  satisfied  simultaneously,  the  significance 
level  of  test  (4)  tends  to  2a  es  n — >00  if  conditions  (A)  are  satisfied;  it  never  exceeds  4a 
for  any  admissible  value  of  n. 

The  asymptotic  distribution  (n — >00)  of  x{Wq)  is  usually  not  very  sensitive  to  aymnetry 
of  the  populations.  For  example,  if  the  n  observations  are  a  sample  from  a  population  with  a 
probability  density  function  f(x)  such  that  f(<j))  /  0,  (^>  -  population  50f  point),  and  f'(x) 
exists  and  ia  continuous  in  a  neighborhood  of  x  ■  it  can  be  shown  that  the  only  property 

of  f(x)  which  influences  the  asymptotic  distribution  of  x(Wa)  is  the  value  of  f(f).  Thus, 
sines  a  type  (1)  test  investigates  both  whether  the  largest  observations  are  too  large  and 
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whether  the  smallest  observations  are  too  large  (to  be  consistent  with  the  assumption  of 
symmetry),  while  a  type  (3)  test  investigates  both  whether  the  largest  observations  are  too 
small  and  whether  the  smallest  observations  are  too  small,  test  (4)  should  be  suitable  for 
testing  whether  a  population  has  symmetrical  tails, 

3.  Theorems  and  derivations#  The  fundamental  fact  used  in  this  paper  is  that,  if  the 
observations  are  from  continuous  symmetrical  populations  with  common  median  the  value  of 

a  -  Pr  {min[x(n4l-ik)  ♦  x(Jk);  1  <  k  £  s]  >  2^} 

-  Pr  |®ax[x(n4l-Jk)  ♦  x(ik)j  1  ^  k  <  •]  < 


is  independent  of  n  for  the  values  of  n  permitted  in  the  tests.  This  result  is  a  special 
case  of  the  following  theorem 

Theorem^.  Consider  a  set  of  n  Independent  observations  from  continuous  symmetrical 
populations  with  common  median  ^).  i^  <  •••  <  i#  and  <  •••  <  J  be  fixed  sets  of 
integers  whoae  values  are  Independent  of  n.  Then  the  value  of 

Pr  j~0th  largeet  of  [x(n*l-Jk)  *  x(ik);  1  <  k  <  8]  <  2tj 


le  the  tame 


(5) 


for  all  values  of  n  which  are  >  i  ♦  -  1.  In  particular 

a(3)  M  ( 3 )  m(2)-h2 

■Wll  ♦  .»(!)  ♦  2”  [«(D  -  b,]  *  2~  y  [«(1)  -  \  -  h2] 
V1  h2^  hl*1 


a  ■  2 


♦  »• 


m(u)  m(u-l)-hu-1  m(2)-h2—  •—  h^ 

♦  XI  ^  ,  •••  XZIZZc-d)  -  hi . hu-i]|  * 


h  ,  -T  h  -1 

u-1  u-2 


V 


where 

w  -  i#  ♦  J§  -  1,  u  -  j#  -  1,  m(Jt  ♦  vt  -  1)  -  i#  ♦  JB  -  it  -  «t  -  vt  ♦  1 

t  ■  0,  1,  •••,•-  1,  1  <  ^  <  Jt+1  -  jt»  io  ’  “  1  "  °* 

Proof.  It  is  sufficient  to  prove  the  theorem  for  the  expression 

Pr  jmax[x(n*l-Jk)  ♦  x(ik)j  1  <  k  <  »]  <  2f} 

since  any  probability  expreeslon  of  the  form  Pr^fJth  largest  of  [  ]  <  2<|>j  can  be  expressed  as 
a  specified  constant  plus  a  sum  of  probabilities  of  the  form  Prf^ax  [  ]  <  2^)}  multiplied  by 
specified  constants,  where  in  each  case  the  tense  in  the  [  ]  are  a  subset  of  the  s  terms: 
x(n*l~Jk)  ♦  x(ik),  (1  <  k  <  s). 

Let  the  integer  n  have  the  value  nQ.  Then  it  can  be  verified  that 
Pr  jmax[x(no*l-Jk)  ♦  x( iR) ;  1  <  k  <  s]  < 

(6)  r  r  '  3 

-  Pr  |jnax  [2x(no-j#),  x[nQ*l-W]  ♦  x[n^l-W-m(W)]  ;  1  <  W  <  Jfj  <  2fJ, 

where 


■<Jt  ♦  \  -  U  -  "o  *  2  -  lt  -  Jt  *  vt’  a(J.)  ■  n0  -  b  -  J.  ^  *• 
t  -  0,  X,  1,  l<Yt<  Jt<1  -  Jt,  10  -  J0  -  1  *  0, 
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by  the  use  of  Theorem  k  of  [2].  By  the  proof  of  Theorem  5  of  [2],  the  value  of  the  second 
term  in  (6)  equals 

Pr[majc  [2x(n0-Js),  x[n0^2-w]  ♦  *[n0*l-W-«(W)]  1  1  <  W  <  J#*lj  <  2f] 

if  m(j  *1)  ■  1  and  the  expression  is  based  on  n  ♦  1  rather  than  n  observations  (the  values 
S  OO' 

of  the  m*s  are  the  same  as  in  (6)).  The  value  of  this  expression,  however,  can  be  shown  to 
equal  the  value  of 

Pr  Jmax  ^2x(no*l-J#  ),  x[n0*2-K]  ♦  x[n0*2-W-«(W)] ;  1  <  V  <  J„]  <  2f]  , 
which  by  (6)  equals  the  value  of 

Pr  |max[x(no*2-Jk)  ♦  *(1^);  1  <  k  <  ej  <  2^ j 
if  n  ■  n  ♦  1  for  this'dsxpreseion,  Thus,  by  induction,  the  value  of 
Pr  jmax[x(n*l-Jk)  ♦  x(ik)j  1  <  k  <  s]  <  2^)| 

is  the  same  for  all  sample  sizes  n  >  i  ♦  J  •  An  analysis  similar  to  that  used  In  the  proof 
of  Theorem  5  of  [2]  shows  that  this  also  holds  for  n  -  i  ♦  J  -  1.  Equation  (5)  was  obtained 
by  taking  n  •  •  1#  the  a’s  as  given  by  (6)  with  this  value  of  n,  and  substituting 

into  Theorem  U  of  [2j . 

Another  baeic  result  is  that,  if  the  observations  are  from  continuous  symmetrical 
populations  with  common  median  ^),  the  value  of 

Pr  jain[x(n  ♦  1  -  ik)  ♦  x(Jk);  1  <  k  <  e]  >  2x(Wfl)j- 

-  Pr  jjnax [x( n  ♦  1  -  Jk)  ♦  x(ik);  1  <  k  <  s]  <  2x(r,  ♦  1  -  Wq)J 

is  always  less  than  or  equal  to  2a.  This  is  a  particular  application  of  the  theorem 

Theorem  2.  Consider  n  independent  observations  from  continuous  syanetrical  populations 
with  common  median  Then,  for  any  integer  W, 

Pr  *[max[x(n  ♦  1  -  Jk)  ♦  *Uk);  1  <  k  <  »]  <  2x(W)]> 

£  Pr  jmax[x(n  ♦  1  -  Jk)  ♦  x(ik)]  <  2^)|  ♦  Pr  |x(W)  >  <pj 

-  Pr  |max[x(n  ♦  1  -  Jk)  ♦  x(ik)]  <  2(f),  x(W)  >  (fj  . 

Proof. 

Pr  jmax  f  ]  <  2x(W)J 

•  Pr  [max  [  ]  *:  2^>,  x(W)  >  f  j  ♦  Pr  |max  [  ~  <  29,  x(W)  <  <p,  max  [  ]  <  2x(W)j 

♦  Pr  j^max  l  ]  >  2^),  x(W)  >  ^),  max  [  ]  <  2x(W)| 

<  Pr  j^max  [  ]  <  2^>,  x(W)  >  $)j  ♦  Pr  jmax  [  j  <  2f ,  x(W)  < 

♦  Pr|max[  ]  >  2^,  x(W)  >  ^ 

•Pr  -Tmax  [  ]  <  2^>|  ♦  Pr  jx(W)  >  <f> j*  -  Pf  jmax  [  ]  <  2(f),  x(W)  >  . 

If  the  n  independent  observations  satisfy  conditions  (A)  in  addition  to  being  from  con¬ 
tinuous  symmetrical  populations  with  a  comaon  median  value,  the  significance  level  of  tests 


-7- 
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(1)  aad  (3)  tend*  to  a  a*  a — >oo.  This  follows  from  symmetry  considerations  and 

JhjoreaJ^.  Consider  n  Independent  obserrationa  which  satisfy  conditions  (A)  and  are 
frog  continuous  synetrlcal  populations  with  a  coion  asdian  Talus.  Then 

lia  Pr  j*ain[x(n  ♦  1  -  ifc)  ♦  x(Jk)j  1  <  k  <  s]  >  2x(W  )]  •  a. 
n  — »ao  t  a  ^ 

Proof'.  Let 

I  -  min  [x(n  ♦  1  -  ik)  ♦  x(Jk)j  1  <  k  <  e] 
and  consider  the  case  where 


lia  o[x(W  )]/o(Y)  -  0. 
n  — >oo 

Since  the  populations  are  continuous,  o(Y)  >  0  and 


Let 


Pr[l  >  2x(Wa)J  -  Pr[l  -  2f  >  2 x(*a)  -  2f] 

-  Pr{[r  -  24>]/o{r)  >  2[x(wa)  -  t]/"(i)j  . 


2  -  2[x(Wa)  -  (l]/o(T). 

Then,  from  (i)  of  conditions  (A), 

Prfi  >  2x(Wa)]  -  J'  °°Pr|[r  -  2^]/o(T)  >  dF^a)  ♦  p(»), 

where  P  is  the  cdf  of  Z  and  lia  0(n)  •  0. 

8  n  ->oo 

Let  b  be  any  positive  number.  From  lia  o(Z)  *  0,  (ii)  of  conditions  (A),  and  the 

n  — >oo 

definition  of  x(Wo)t  the  mean  of  Z  exists  for  all  values  of  n  and  tends  to  zero  as  n — >  oo  . 

Then,  by  Tchebycheff 's  Inequality,  it  can  be  shown  that 

b 


dFt(a)  -  1  -  y(n), 


where  lim  y(n)  ■  0. 
n— »  co 

Proa  (iii)  cf  conditions  (A) 

11*  Pr  {[r  -  2fi]/o(r)  >  -b]  -  lim  Pr([T  -  2f]/o(T)  >  b]  *  §(b), 
n  ->ao  ^  J  n— *oo  <-  J 

where  lin  S(b)  ■  0. 
b  — >0 

Using  the  above  relations,  letting  n  — >oo  first  and  then  b  — >  0,  it  follows  from 
Theorem  1  that 

lim  Pr[T  >  2x(W  )]  -  Pr  J[l  -  2f]/o(Y)  >  o]  -  a. 
n  — >  oo  a  L  J 

A  similar  type  proof  shows  that  this  limiting  relation  also  holds  when 

lim  o[x(W  )j/o(Y)  -  oo. 

Q 

n  — >oo 

Finally  consider  properties  of  the  power  functions  of  tests  (1)  and  (3)  for  the  special 
situation  outlined  in  sections  1  and  2.  The  properties  stated  in  t  he  preceding  two  sections 
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follow  from 

Theoren^.  Lot  x(n  1  -  r) , • • • ,x(n)  be  from  contlnuoua  symmetrical  populatjone  with 
common  median  6,  Une  remaining  order  statistics  from  continuous  symmetrical  populations  with 
common  aedl-m  ^),  and  each  population  have  the  prope rty  that  the  distribution  of  x  -  j  Is 
Independent  of  4,,  where  x  is  an  obeervatlon  from  the  population  and  4.  is  the  median  of  the 
population.  Also  let 

P1($)  -  Pr  |min"x(n*l-ik)  ♦  x(Jk)j  l<k<s<r]>  2x(Wfl)  6  -  f  , 

where  the  conditions  for  test  (1)  are  s  at  is  fled,  and 

P3(<£)  -  Pr  jmax[x(n*l-Jk)  ♦  x(ik);  l<*L-<r]<  2x(n*l-WQ)  |  6  -  <f>  -  £>  j  , 
where  the  c onH  tl  orts  for  test  (3)  are  3  atls  fled .  Then 


Un  P,($)  -  0, 
$- 


■  -00 


lla  P.($)  -  1, 
(£) - >00 


lin  P.,($)  -  1, 
$  -J- 


11»  P,(£)  -  0, 

-00  (p  — T  00 

p^)  1»  a  monotonlcally  Increasing  function  of  Q  for  (j)  <  0,  and  P^( is  a  monotonicalljr 
decreasing  function  of  ^  for  <|)  <  0. 

Proof.  It  is  sufficient  to  prove  this  theorem  for  the  power  function  of  test  (3).  The 
results  for  P^^))  can  be  obtained  from  aymetry  considerations  and  obvious  modifications  of 

the  proof  for  P_(<£). 

First  consider  P^(<£)  for  the  case  where  <£  <  0.  Let  a  new  set  of  observations  be  formed 
from  the  given  set  by  subtracting  the  median  value  of  the  corresponding  population  from  each 
observation.  Let  y(  1) ,  •  •  •  ,y( n)  be  the  values  of  the  set  of  modified  observations  arranged  in 
increasing  order  of  magnitude.  Since  <£  <  0,  0  <  $  and 

x(t)  -$),  1  <  t  <  n  *  r 

x(t)  -0,  n-r*l<t<n. 

Thus 

P3 (  <£>)  -  Pr  |max(^(n>l-Jk)  ♦  y(ik);  1  <  k  <  9  <  r]  -  2y(n*l-WQ)  < 

whence  it  follows  that  P.,((£)  is  a  monotonically  decreasing  function  of  for  (£)  <  0  and 

that  ii*  P0( d  )  -  1. 

(£  -  ■>  -00 

Now  consider  the  case  where  ^  >  0.  Again  form  the  set  of  mocL.fi ed  observations  and  let 
yU),***#y(n)  be  the  values  of  these  observations  arranged  in  increasing  order  of  magnitude. 
Then  it  is  easily  seen  that 

Pj(<±,)  <  Pr[y(l)  -  y(n)  <  -  |  f  ] 

bo  that  11m  P^(<£)  "  ‘ 


y(t) 


i> 


>00 
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